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VORONOI TILINGS HIDDEN IN CRYSTALS 
THE CASE OF MAXIMAL ABELIAN COVERINGS 
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Consider a finite connected graph possibly with multiple edges and loops. In discrete 
geometric analysis, Kotani and Sunada constructed the crystal associated to the graph as 
a standard realization of the maximal abelian covering of the graph. As an application of 
what the author showed in an earlier paper with Seshadri as a by-product of Geometric 
Invariant Theory, he shows that the Voronoi tiling (also known as the Wigner-Seitz tiling) is 
hidden in the crystal, that is, the crystal does not intrude the interiors of the top-dimensional 
Voronoi cells. The result turns out to be closely related to the tropical Abel-Jacobi map of 
the associated compact tropical curve. 



O ■ Introduction 

u 

^ e-H Let r be a finite connected graph possibly with multiple edges and loops. With an orientation 

for each edge of T, we can define 

C := Ci(r, R) D Ci(r,Z) =: A with the standard Euclidean metric 

#:=#i(r,M) Dffi(r,Z)=:ff z 

> ■ 

ly-j . with the orthogonal projection ir : C — > H. 

in . 

In discrete geometric analysis, Kotani-Sunada |K-Slj constructed, for the maximal abelian 
covering r ab — > T and a choice of a base vertex of T, a standard realization 

o ■ 

(M ■ sr: T ab — ► Crystal(r) C H, 

where Crystal(r) is a one-dimensional complex of line segments connecting lattice points in 
7r(A). Moreover, sr is equivariant with respect to the action of H.% on T ab and its translation 
H ■ action on H. 



The standard realization of Kotani-Sunada collapses the bridges in the graph V so that 

(CryBtai(r))/iri(r,z)^r, 

where F is the graph obtained by the collapse of the bridges. 

In this paper (under the obvious assumption dimi^ > 2) we show that Crystal(r) does not 
intrude the interiors of the top-dimensional Voronoi cells (also known as Wigner-Seitz cells) in 
the Voronoi tiling 

Vor(tf,£o + tfz) 
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for a suitable £ S H , that is, the Voronoi tiling Vor(iJ, £ + Hz) is "hidden" in the crystal 
Crystal(r). 

For example, a rhombic dodecahedral tiling is hidden in the diamond crystal (cf. Example 
[22]) , while a truncated octahedral tiling is hidden in the K4 crystal (cf . Example [23]) . 

For the proof, we may assume without loss of generality that the graph T is bridgeless. In 
fact, we can specify £0 (hence the centers £0 + Hz of the top-dimensional Voronoi cells) when 
r is endowed with a "strongly connected" orientation that is possible under the bridgelessness 
assumption thanks to a result due to Robbins [R] . 

A crucial role is played by Proposition llOl which describes the Voronoi cells in \or(H, £,o+Hz) 
arising out of graphs. The proposition not only describes the facets of the Voronoi cells but gives 
a recipe for computing the vertices of the Voronoi cells. Hence it is an improvement of Oda- 
Seshadri |Q-S] Prop. 5.2, (1)], which was a by-product of an attempt to apply the notion of 
stability in Geometric Invariant Theory to the compactifications of the generalized Jacobian 
varieties of algebraic curves with nodes. (See Alexeev [Aj for later developments.) 

More generally, Kotani-Sunada [K-Slj considered the standard realization of free abelian 
coverings r — > T that are not necessarily maximal abelian. Denote 

L := Image (#i(f,Z) -»■ #i(r,Z)) C H z , 

which Sunada |S2] calls the vanishing subgroup, and let E' C H be the orthogonal complement 
in H of the subspace spanned by L 

E' := {x 6 H; (x,L) =0} C H CC 

with the orthogonal projection it' : C — > E 1 . 

Hi/ L is the free abelian covering group of V — > V. Then the standard realization in this case is 

sr: f — > vr'(Crystal(r)) c E' = (H z /L) ®z R. 

Even in this case, we expect that 7r'(Crystal(r)) does not intrude the interiors of the top- 
dimensional cells in a -^'(ff^-periodic convex polyhedral tiling of E' (such as the Voronoi tiling 

Yot(E',^ + 7t'(H z )) 

for a suitable choice of £q G E'). 

For instance, the Lonsdaleite crystal is the orthogonal projection onto the 3-space of the 
standard realization in the 5-space of the maximal abelian covering. A tiling by regular hexagonal 
cylinders, which is a Voronoi tiling Vor(S',^Q + ir'(Hz)) for a suitable £0 € E', turns out to be 
hidden in the Lonsdaleite crystal (cf. Example I24|) . 

If r is endowed with a strongly connected orientation and dimH > 2, then we can show 
the existence of a nondegenerate //^-periodic subdivision of Vor(H,£o + Hz) in the sense of 
Oda-Seshadri |Q-S] Prop. 7.6 and Thm. 7.7] so that 

Crystal(r) C Sk^O), and tt(A) = Sk°«». 

is obtained as one of the Namikawa tilings (which we called Namikawa decompositions in 
|Q-S] ). The details will be explained elsewhere (cf. [O]). 

The standard realization sr modulo H% turns out to be closely related to the tropical Abel- 
Jacobi map 

H-.T—> Jac(r) := H/H z 
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in the sense of Mikhalkin-Zharkov |M-Zj . where T with weight 1 for each edge is regarded as a 
compact tropical curve. Our result implies that when the genus is greater than or equal to 2, 
the image of the tropical Abel-Jacobi map /x lies in a translate of the tropical theta divisor in 
the tropical Jacobian variety Jac(r). 

Thanks are due to Mathieu Dutour-Sikiric for valuable information on Voronoi tilings. 
Thanks are also due to Toshikazu Sunada who made available to the author the manuscript 
for his forthcoming monograph |S2| . The author is grateful to Valery Alexeev for pointing out 
the relevance of tropical geometry. Thanks are due to the referee for careful reading and valuable 
suggestions. 



1 Graphs and their associated Voronoi tilings 

A graph T in this paper is a finite connected graph possibly with multiple edges and loops (some- 
times called a finite connected multigraph possibly with loops), that is, T = ({i>i}je/, 
is a pair consisting of a finite set {v{}i^j of vertices and a finite set {ej}j G j of edges. Each edge 
ej joins two vertices V{ and for some i, i! € I. We call ej a loop when i = i'. 

We assign and fix an orientation of each edge, so that ej is regarded as an arrow from vi to 
Vi', and we denote 

source(ej) := target (ej) := vy. 
The orientation enables us to define the homology and cohomology groups of Y: 

c (r,z) := 0zui, Ci(r,z) 1=0^ 

iei jeJ 
with the boundary and coboundary maps 

d: Ci(r,Z) — > C (r,Z), 5: c (r,z) — ► Ci(r,Z) 



defined by 



d{ej) = source(ej) — target(ej), 



source(ej)=i); target(ej)=Di 

We also consider their base extensions (e.g., <9r and <5r) to the real numbers K. We thus 
get the first homology space H±(T, R) := ker(c?K) and its lattice Hi(T,Z) := ker(d), while 
^(r.R) := coker(<5 M ) and iJ^r.Z) := coker(5), although we do not use the the cohomology 
space and group below. From now on, we denote c\ and <5r without the subscript R. 
We introduce the inner products on Cb(r,R) and Ci(r,R) by 

f 1 i = i! 

[vi,Vi>] := { , for v h Vi> eC (r,R), 

U i 7^ % 

(ej,ef) := < ^ { { for ej , ej> G Ci (T, R) . 

J f J 
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The inner product ( , ) induces on i?i(r,R) a Euclidean metric. Moreover, it is easy to see 
that d and 5 are adjoint to each other, i.e., 

(Sy, x) = [y, dx], for all y € C (T, R) and x 6 Ci(T, R), 

hence we get an orthogonal decomposition 

Ci(r,R) = fTi(r,R) e<yC (r,M) (orthogonal). 

For simplicity, we introduce the following notation: 

• C := Ci(r,E) D Ci(r,Z) =: A 

• IT := fli(T,R) D fli(I\Z) =:H z = Ar\H 

• 7r: C — >• i? the orthogonal projection 

In this paper, we adopt the following convention of Bondy [B]: 
Definition 1. Let T be an oriented graph. 

• An edge e is itself with the given orientation, while — e is the edge with the orientation 
opposite to the given one. Thus 

source(— e) = target(e), target(— e) = source(e). 

• A walk w on V is a finite sequence 

£ i(l) e i(l) £ j(2) e j(2) 

W : «i( ) > > Vi(2) > 

E j(l) e j{l) £j(m)Zj(m) 

> Vi(l) > > v i{m) 

with £j-/n = ±1 for all 1 < / < m and 

target (e j(Z )e j(Z )) = = source(e j(/+1 )e j(/+1 )), for all I with 1 < I < m - 1. 

• A path is a walk with all the vertices v^m's distinct (hence the edges e^-m's are distinct as 
well). A directed path is a path with = 1 for all I. 

• A trail is a walk with all the edges e^'s distinct. A directed trail is a trail with e^-m = 1 
for all I. 

• A circuit is a path coming back to the starting vertex, i.e., with Uj/ ) = v i(m)- A directed 
circuit is a directed path with Uj/ ) = Vi( m ) ■ 

Lemma 2. For an edge e of a [connected) graph V, the following are equivalent: 

(i) e is a bridge, i.e., its removal disconnects the graph V. 

(ii) ee<5C (r,R). 

(iii) 7r(e) = 0. 
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Remark 3. A bridge is also called an isthmus, a cut edge, and a separating edge. 

Proof, (ii) and (iii) are obviously equivalent. 

(i) implies (ii). Indeed, suppose e is a bridge. After its removal, denote by I' C / the set of 
vertices of the connected component contining source(e). Then obviously e = S(^2iel' Vi )- 

(iii) implies (i). Indeed, if e is not a bridge, then there exists a circuit 7 containing e. Then 
(7,7r(e)) = (7, e) 7^ with 7 regarded as an element of H% = i?i(r,Z) in an obvious way (cf. 
Definition 1131 below) . hence 7r(e) 7^ 0. □ 

Proposition 4. For a graph T, the following are equivalent: 

(1) r is bridgeless, i.e., T remains connected after the removal of any edge. 

(2) T is 2-edge connected, i.e., any pair of vertices can be connected by two paths without 
common edges. 

(3) Any edge is contained in a circuit. 

(4) r has a strongly connected orientation, i.e., it can be so oriented that there exists a directed 
path from any vertex to another. 

The equivalence of (1), (2) and (3) is well known and easy to prove, (cf., e.g., Frank (Fj 
Prop. 2.10]). The equivalence of (1) and (4) is due to Robbins [R]. (See also Frank [0 Cor. 
2.13].) Here is an apt description by Robbins [R] of the equivalence: 

Let us suppose that week-day traffic in our city is not particularly heavy, so that all 
streets are two-way, but that we wish to be able to repair any one street at a time 
and still detour traffic around it so that any point in the city may be reached from 
any other point. On week-ends no repairing is done, so that all streets are available, 
but due to heavy traffic (perhaps it is a college town with a noted football team) 
we wish to make all streets one-way and still be able to get from any point to any 
other without violating the law. Then the theorem states that if our street-system 
is suitable for week-day traffic it is also suitable for week-end traffic and conversely. 

As we see in Remark [Til (3) below, we can describe all the possible strongly connected orienta- 
tions on a bridgeless graph by Kotani-Sunada [K-S2] . 

Definition 5. In a Euclidan space E = R n , consider a lattice M C E and a coset 3 := ^q + M C 
E. For each £ £ E, define its Voronoi cell (also known as Wigner-Seitz cell) centered at £ to be 

V{£) := {x 6 E; \\x - £|| < \\x - n\\, for all ?] £ E} , 

which is a convex polytope. Different Voronoi cells do not intersect one another in their relative 
interiors, and the union of the relative interiors of the members of 

Vor(£, Co + M) := {V(f ) (£ G £0 + M) and their faces} 

fills up the entire space E, giving rise to an M-periodic facet-to-facet convex polyhedral tiling 
called the Voronoi tiling of E. More intuitively, the M-translates of the Voronoi cell V(£o) 
centered at £0 form a facet-to-facet tiling of E. In particular, 

E = Vfa) + M 

so that V(£o) is a "fundamental domain" with respect to the translation action of M on E. 
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Definition 6. 

• For any subset J' C J, we denote 



e(J') := £ ej G C. 

JGJ' 



• In the Voronoi tiling Vor(C, A), the Voronoi cell centered at the origin is denoted 

1 



J6J 



< sj < -, for all j G J > C C. 



In the Voronoi tiling Vor(C, (e(J)/2) + A), the Voronoi cell centered at e(J)/2 is 

^SjCj; 0< Sj <l\ CC. 

,J6J J 

Remark 7. For a subset Jo C J, we have 

D J = e(Jb) + X)[0,l](-e i )+ £ [0,%, 
ieJo j&J\Jo 

so that the re-orientation of the edges {e^; j € Jo} corresponds to a translation of the Voronoi 
tiling. 

Definition 8. A graph-theoretical cycle (which we simply call a cycle from now on) is an 
element of H% := Hi(T, Z) such that (7, ej) = 0, ±1 for all j € J. For any cycle 7, let us denote 
for simplicity: 



7 
7 C 
7" 



{ej; j G J, (7,ej) = +1} 
{ej; j G J (7,ej) = 0} 
{e^-; j G J (7,ej) = -1}. 



We denote their cardinalities by |7 + |, |7°| and I7 |. 

For a subset J' C J, let us denote by {I,J'} or for simplicity, the subgraph 

of r with the vertex set {vi}i^i and the edge set {ej'}j'^ji. (We follow the custom in graph 
theory so that a spanning subgraph is a subgraph with the same vertex set as that of the whole 
graph T.) 



Lemma-Definition 9 (Elementary cycles, cf. [0-S|, p. 21 and Lem. 4.6]). A cycle 7 is said to 
be an elementary cycle, if the following equivalent conditions are satisfied: 
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• 7^0 and it cannot be written in the form 7 = 71+72 with nonzero cycles 71, 72 £ Hi(T, Z) 
mi/t no common ej appearing in both 71 and 72 ura£/i nonzero coefficients. 

• There exists a spanning tree T and j € J \ T such that either 7 or —7 is of the form 

e i + e * e *' ^ or e * = °' ±L 
teT 

• H\({I,j + U7~},1) is one- dimensional ( =^7). 

• {ir(ej); j £ 7 } spans a codimension one subspace of H := i?i(r,R), so that 7^ = 

The proof is easy. Note that if 7 is an elementary cycle, then so is —7. Note also that 7+ L)j~ 
(if appropriately ordered) of an elementary cycle 7 is a circuit in the sense of Definition [TJ 
The following proposition plays a central role in this paper: 

Proposition 10 (Associated Voronoi tiling). (1) Let H := i?i(r,M) with its lattice Hz '■= 
Hi(T, Z) and the orthogonal projection ir: C — > H . Then tt(Dj) is the Voronoi cell centered 
at 7r(e(J)/2) in Vor(iJ, 7r(e(J)/2) +f?z). Hence the H^-translates ofn(Dj) form a facet- 
to- facet tiling of H. 

(2) We have 

tt(Dj) = {x € -ff; (x, 7) < |7 + |, /or aZZ elementary cycles 7} , 

where the above system of defining inequalities are irredundant, i.e., the facets of n(Dj) 
are exactly 

{x E H; (x, 7) = |7 + |} n tt(Dj) for elementary cycles 7. 

(3) For eac/j elementary cycle 7, i/ie vertices of ir(Dj) lying on the facet 

{x&H; (x, 7 ) = |7 + l}n^( J Dj) 

are among 

{7r(e(Q)); 7 + cQc 7 + U 7 }. 
Remark 11. {e(J'); J' C J} are the vertices of Z)j. Hence 

vr(e( J')) G k{D j) for all J' C J. 

In particular, = 7r(e(0)) € tt(Dj). By (2), we see that is on the boundary of tt(Dj) if and 
only if |7 + | =0 for an elementary cycle 7. 

The above Proposition [10] is an improvement of Oda-Seshadri [O-Sl Prop. 5.2, (1)], since it 
not only describes the Voronoi cells but (3) also gives a recipe for computing the vertices of the 
Voronoi cells. In fact, we have more: 

(1) We are in a situation of "space tiling zonotopes" dealt with by Venkov jVj, McMullen 
[McT] . [Mc2] . pel] , Erdahl-Ryshkov [E-Rj . and Erdahl [E]. Namely, 

tt(Dj)= J>,lMei) 
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is a zonotope whose -ffz-translates give rise to a facet-to-facet tiling of H. The family of 
hyper planes 

H: {x € H; (ir(ej),x) = mj}, j G J, mj G Z 

gives a dicing in the sense of Erdahl-Ryshkov |E-R| and Erdahl [E] with Hz as the lattice 
and with the elementary cycles as the edge vectors. Moreover, the arrangement of the 
hyperplanes H coincides with the Delaunay tiling of H dual to Vor(iJ, H%). 

(2) Define the support function sr>'- H — > R of tt(Dj) by sending u £ H to 

sd(u) := max (u,y) = max (it, x) 



max 

J<«j< 
ieJ 



i U, Sj-ej j 



since (u,ir(x)) = (u,x) for all u G and x € C, where 

(«,e i )+ := 

Thus 



(u, ej) if (u, ej) > 
otherwise. 



tt(D j) = {x G -ff ; (u, x) < sd(u), for all ii G if} . 

S£> is strictly convex and piecewise linear with respect to the normal fan £ of tt(Dj), which 
obviously is determined by the arrangement of the hyperplanes 

Ho : (niej)) 1 = {u£H; (u, 7r(e,-)) = 0} , for j £ J 

passing through the origin. Note that vr(ej) 7^ for all j G J if T is bridgeless by Lemma 

m 

• The set £(1) of one-dimensional cones in £ is in one-to-one correspondence with the 
set of facets of ir(Dj), hence with the set of elementary cycles so that 

£(1) = {M>o7; 7 elementary cycles} . 

For an elementary cycle 7, we have 

J ff 1 ({/,7 + U7-},M) = p| (7r(e j )) ± =R>o7UM> (-7)- 

• Denote g := dimH. Then the set £(g) of top-dimensional cones in £ is in one-to-one 
correspondence with the set of vertices of ir(Dj). In fact, each cone a G £(3) is the 
closure of a connected component of 

H\\]^(e^. 

Let 

Q := {j G J; (<7,7r( ej -)) C%}. 
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Then for u € a we have 



s d(u) = ^(n,7r(ej)) = (u,vr(e(Q))) 
so that 7r(e(Q)) is the vertex of n(Dj) corresponding to a. 

If R>o7i, • • • , K>o7; are the one-dimensional faces of the g-dimensional cone o~, and if 
T is bridgeless so that vr(ej) ^ for all j 6 J (cf. Lemma [2]), then 

a = M>o7i H H ^>o7« 

o= U ^ + = j\( U 7 fe " 

(3) In fact, we can say more thanks to Kotani-Sunada |K-S2} Theorem 1.3, (3)]: Suppose T is 
bridgeless in the sense of Proposition [U Then E(<7) is in one-to-one correspondence with 
the set of strongly connected orientations of T. Given a strongly connected orientation of 
r, the corresponding a € E(g) is of the form 

a = M>o7i H h M>o7;, 

where {71 , . . . , 72 } is the set of elementary cycles 7 such that 

7~ =0- 

(We can also show that ir(e(J)) and are among the vertices of tt(Dj).) 

Indeed, in connection with the homological directions of random walks on T, Kotani-Sunada 
|K-S2] considers in H the unit ball 

Vq := {x G H; \\x\\ x < 1} 

with respect to the ^-norm of H induced by the / 1 -norm 



E 



c j e j 



J6J 



of C. Among others, Kotani and Sunada show that T>q is a convex polytope with the set 
of vertices 

7 

- — — ; 7 elementary cycles 

It II x 

and that the facets of T>q are in one-to-one correspondence with the strongly connected 
orientations of T. Since 

II7II1 = (7,7) 

for elementary cycles 7, we see that 

2vr(Vj) = {x G H; (x, 7) < (7,7), for all elementary cycles 7} 

is the polytope dual to Vq. Thus the facets of Vq are in one-to-one correspondence with 
the vertices of 2-/r(Vj), hence with T,(g), since S is the normal fan of 2ir(Vj) as well. E is 
the fan consisting of the cones joining and the proper faces of Vq. 
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Proof of Proposition [TU1 (1) and (2) are consequences of \OS\ Prop. 5.2, (1)] (in different nota- 
tion) to the effect that 



tt(Vj) = IxeH; Or, 7 ) < 



(7,7) 



for all elementary cycles 7 



with the defining inequalities above being irredundant so that ir(Vj) is the Voronoi cell centered 
at in Vot(H,H z ). 

Indeed, for each elementary cycle 7, we have 



(7,7) = l7 + l + |7" 



and 



(vr( e (J)), 7 ) = (e(J),7) = |7 + |-|7" 
(since 7 € H) so that (re, 7) < ( r y, r f)/2 is equivalent to 



| 7 H 



|7 + |7 I + It' 



17 



2 2 

Here is another direct proof of (2), which gives the proof of (3) as well: 
If 7 is a cycle, then for < sj < 1 for all j 6 J, we have 



7, E SjCj 



J] s i(7>ej)< (7, ei ) = | 7 + |. 



J6J 



( 7 ,e J )>0 



Hence 

tt(Dj) C {x £ H; (x,7) < |7 + |, for all cycle 7} . 

Suppose H 3 a ^ and c 6 1 determine a facet {x € if; (a,x) = c} n tt(Dj) of ir(Dj). 
Let 7r(e(Qi)), . . . , 7r(e(Q r )) for subsets Qi, . . . , Q r C J be the vertices of n(Dj) on this facet, so 
that 

(a,vr(e(Q))) < c, for all Q C J 
with the equality holding if Q = Qi, . . . , Q r . Denote 



a 



O'e J 

{J€J 



(a,ej) > 0} 
(a,ej) = 0} 
(a,ej) < 0}. 



Hence a £ Hi({I, a + U a },K) and is uniquely determined by the condition 

(a,7r(e(Q))) = c, for Q = Qi, . . . , Q r . 

Hence dim H({I, a + U a _ },R) = 1 and a is a positive scalar multiple of an elementary cycle 7 
by Lemma-Definition [9j Obviously, 



(7,vr(e(Q))) < | 7 +|, for all Q C J 
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with the equality holding if and only if 7+ C Q C 7 + U 7 . In particular, 

{Qi,...,Q r }c{QcJ; 7 + cQC7 + U 7 }. 

□ 

The following is a special case of a well-known result valid in the more general setting where 
the inner product induced on A is integral and unimodular. Thanks are due to Mathieu Dutour- 
Sikiric for pointing this out to the author. In the following case of a graph, however, we have a 
recipe for constructing mutually dual Z-bases as well. 

Lemma 12. vr(A) and Hi := H\(T,7j) = A n H are mutually dual lattices in H := Hx(T, R). 
Out of each spanning tree T ofT, mutually dual %-bases can be constructed. 

Proof. Obviously 

(tt(\),H z ) = (X,H z ) CZ, 

for all A € A so that 7r(A) is contained in the dual lattice of H%. Fix a spanning tree T C J. 
Then clearly 

Ci(r,z) = d(j\T,z) + JC (r,z). 

Moreover for each j £ J\T, there exists an elementary cycle 7,- € H% with jj — ej E Ci(T, Z). 
We are done, since {7j}j 6 j\T is a Z-basis of H% (cf., e.g., [U-Sl pp. 21-22]) and 

(7j,7r(e/)) = (7^,6^/) = 

□ 

2 Crystals 

We now briefly recall the standard realization and crystals due to Kotani-Sunada |K-Slj . 

Regard a (connected) graph T as a one-dimensional cell complex in an obvious way, and fix 
a base vertex vq. Denote by O(r) the universal covering space of T regarded as consisting of the 
homotopy classes of "curves" on T starting from vq, while 7ri(r, vq) is the fundamental group of 
r regarded as consisting of the homotopy classes of "curves" on T starting from t>o and ending 
at ^o- (We here use "curve" for customarily used "path" to avoid confusion with that defined 
in Definition [TJ) 

We have a canonical surjective map from fi(T) to the maximal abelian covering r ab of V. 
The concatenation action 7Ti(r,t>o) x ^(F) ~~ ^ ^(r) induces the canonical action 

Hx(T,Z) x r ab -»■ r ab . 

A walk w on F from vq gives rise to a point on Q(T) (and on r ab ) as well as a "curve" on 
O(r) (and on r ab ) ending at the point. For simplicity, we denote also by w the point as well as 
the "curve", (^(r) and T ab are also regarded as "infinite graphs" with these points as vertices.) 

Definition 13. For a walk w on V of the form 

£ j(l) e i(l) £ j(2) e j(2) 
Vi(0) > Vi(l) > Vi(2) > 

£ j{l) e j(l) £ j{m) e j{m) 

> Vi(i) > > v i{pi) 
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we define the element X(w) € A = Ci(r,Z) by 

A(^) := 



if m = 

J2l<l<m £ j(l) e j(l) ifm>0. 



When a walk wonT starts from i>o = u^q) m the above notation, we denote by the part 
of w from to for Z = 0, . . . , to. Then we have a A-polygonal curve in C := C\(T, R) 

pc(w) := |J [A(w j( z_i)), A(Wj-(q)] C C, 

l<Km 

where [A, A'] for A, A' G A is the A-line segment in C joining A and A'. 

Applying the orthogonal projection it: C — > H := Hi(T,M), we have a map from Cl(T) to 
the set of ir (A) -polygonal curves Tr(pc(w)) in H, which induces the standard realization 

sr: T ab — > Crystal(r) := [j 7r(pc(») C H 

w walks from vq 

of Kotani-Sunada |K-S1] (see also Sunada [ST], [S2j ) . 

The standard realization sr is equivariant with respect to the concatenation action of Hi := 
iJi(r,Z) on r ab and the translation action of H% on H. The crystal Crystal(T) is a one- 
dimensional complex in H of 7r(A)-Zine segments joining lattice points in vr(A) and is ii^-periodic, 
i.e., invariant under the translation action of the sublattice H%. 

The standard realization sr collapses the bridges in the graph T, and 

Crystal(r)/#i(r,Z) = T, 

where T is the graph obtained by the collapse of the bridges in T. 

Thus to show that Vor(H, £o + Hz) for some £o € H is "hidden" in Crystal(r), we may 
assume without loss of generality that the graph T is bridgeless. 

More generally, Kotani-Sunada |K-Slj considered also the crystal for free abelian coverings 
r of r that are not necessarily maximal abelian. 

Let L C Hi be the image of H\(T, Z) — > Hx(T,'E) so that L is a subgroup such that 
r ab /L = T and that Hz/L is the free abelian covering group for T — > T. 

Denote 

E' := {x G H; (x,L) = 0} C H 
* (H z /L) ®z R 

with 7r' : C — > E' the orthogonal projection. 

E' has lattices 

AflE'c vr'(F z ) C tt'(A). 

A n E' and vr'(A) are mutually dual lattices, since the inner product on C is integral and 
unimodual with respect to the orthonormal lattice A. The standard realization of Kotani-Sunada 
in this more general setting is 

sr: f — ► vr'(Crystal(r)) C E 1 (H z /L) ® z R. 

7r'(Crystal(r)) is a one-dimensional complex of 7r'(A)-Zme segments joining lattice points in vr'(A), 
and is it' {Hi)-~peT\o&ic, i.e., invariant under the translation action of the sublattice ir'(Hz). 
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We have a commutative diagram 



pab 



sr 



> Crystal(X) 



r = 



pab 



/L 



sr 



>7r'(Crystal(r)). 



sr induces 



t/(h z /l) 



^(CrystaKr))/^^^) 



which need not be bijective, even if T is bridgeless so that 



Crystal(r)/F z 



is bijective. 

3 Main theorem 

We are now ready to prove the following theorem which was conjectured at the 2010 Annual 
Meeting of the Japan Society of Industrial and Applied Mathematics held at Meiji University 
in Tokyo on September 6, 2010: 

Theorem 14. Let T = {I, J} be a bridgeless graph with dimiJi(r,R) > 2. Then after a strongly 
connected re- orientation and a change of the base vertex vq if necessary, the crystal obtained as 
the standard realization of the maximal abelian covering r ab does not intrude the interiors of 
the top- dimensional Voronoi cells in 



where Sk r denotes the r -skeleton. Thus a Voronoi tiling is "hidden" in the crystal Crystal(r). 

Lemma 15. Let T be a strongly connected graph with dim H\(T , M) > 2. Then T has one of the 
following (not necessarily spanning) subgraphs T\ and I^: 

• Ti consists of two directed circuits 71 and 72 meeting only at a vertex v* . 

• T2 consists of three directed paths p\, P2, P3 between two distinct vertices v* and v** with 
Pi! P2, P3 disjoint except at the end vertices v* and v** , where p\ is a directed path from 
v** to v* , while P2 and p% are paths from v* to v** . 




that is, for some r < dimHi(T,M) we have: 






r 2 
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Proof, (i) If T has only one vertex, then F consists of at least two loops so that it has a subgraph 



(ii) Suppose T has only two vertices. If there are two loops at a vertex, then they form a 
subgraph T±. If there exists only one loop at a vertex, then there exist two edges in opposite 
directions connecting the vertex with the other by the strong-connectivity assumption, and we 
obviously have a subgraph T\. If T has no loops, then there exist at least three edges connecting 
the two vertices with at least two edges in opposite directions by our assumptions. Thus T has 
a subgraph IY 

(iii) Suppose now that T has at least three vertices. By assumption, we can choose a directed 
circuit 7. 

(iii-a) If 7 is Hamiltonian (i.e., passes through all the vertices of V), then since dim iii(T,IR) > 
2, there exists either a loop or an edge e connecting two distinct vertices. Obviously, we have a 
subgraph T± in the former case and T2 in the latter case. 

(iii-b) If 7 is not Hamiltonian, take a vertex v not on 7. By assumption, there exists a 
directed path p' from v to a vertex v' on 7 with p' and 7 disjoint except at v' . There also exists 
a directed path p" to v from a vertex v" on 7 with p" and 7 disjoint except at v" . If v' 7^ v" , 
then we may assume that p' and p" are disjoint except at v. Indeed, otherwise, there certainly 
exists a vertex v'" that is closest to v' on p' as well as to v" on p". We then replace v by v'" . In 
this case, T has a subgraph IV If v' = v", then we may again assume that p' and p" are disjoint 
except at v and v'. In this case T has a subgraph T\. 



To prove Main Theorem [T4l let us endow T with a strongly connected orientation, which 
is possible by Proposition Since dimi/i(T,R) > 2, Lemma [T5l guarantees the existence of a 
subgraph T\ or IV In either case, let vq := v* be the base vertex for the standard realization of 
the crystal. Recall our definition in Definition [13] of A(u>) for a walk on T. 

Lemma 16. Under the choice of the strongly connected orientation and the base vertex vo, for 
any walk w on T from vo there exists a directed path p from vq to the same end vertex as that 
of w such that X(w) — X(p) G Hi(T,Z). Moreover, for directed paths p and p' from vq to v, we 
have \{p) - \{p') e fli(r.Z). 

Proof. The second assertion is obvious. 

As for the first, suppose the walk w starts out with a path p\ from vq to a vertex v followed 
by an edge — e from v to v': 

w =pi + (-e) + q, 

where q is the part of the walk w from v' onward. Since e is an edge from v' to v, there exists a 
directed path p' from v to v' by the strong connectivity. 

If p' and p\ are disjoint except at the vertex v, then replace the beginning of the walk w by 
pi + p' and consider 



Ti. 




□ 



w' := pi+p' + q. 
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Obviously, X(w) - \(w') € i?i(I\Z). 

If p' and pi have common edges, there certainly exists a subpath p" of p' (the ending part 
of the directed path p') from a vertex i/' on pi to v' such that and p\ are disjoint except at 
v" . Denote by p\ (resp. p'{) the subpath of p\ from t>o to «" (resp. from v" to v). 

vq p'i > v " - — Pi ► w 

l/ 

Then replace the beginning of the walk w by p' x + p" and consider 

Obviously, AO) - \(w") G Hi(I\Z). 

The rest of the proof follows by induction on the number of edges in w appearing with the 
minus sign. □ 

Proof of Main Theorem\lA[ By Proposition |10| (1), the -ff^-translates of tt(Dj) form a facet- 
to-facet tiling of H so that 

H = it(Dj) + H Z , 

that is, ir(Dj) is a "fundamental domain" with respect to the translation action of H% on H. 

By Lemma [TBI it suffices to consider only directed paths on T from . Since the images 
by pc in C of the directed paths from vq are contained in Dj, their projections under tt are 
contained in tt(Dj), whose facets are of the form 

{x € H; (7, x) = |7 + |} D tt(Dj) for an elementary cycle 7. 

To show that the images under tt of the directed paths from vq are on the boundary of tt(Dj), 
it suffices to show the following: 

For any edge e and an appropriate choice of a directed path p from to v := source(e), 

ei e2 e m 

p: v >fi >v 2 > >v m = v, 

there exists an elementary cycle 7 such that 

( 7 ,A(p)) = | 7 + | 
( 7 ,e) = 0, 

where 

A(p) := ei + e 2 H he m 

as in Definition [13j By Lemma [T5| we have two cases: 

(Case 1) T contains a subgraph T\ with two directed circuits 71 and 72 meeting only at the 
common vertex vq. 

If v := source(e) is on 71, choose the directed path p from vq to v to be the directed path 
along 7! from vq to t> . Let 7 := — A(7 2 ). Then we are done, since 

(7,A(p)) = 0=| 7 + | 
( 7 ,e) = 0. 
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7i 




v 

7- 



12 



71 
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If v is on 72, we are done in a similar manner. 

Suppose v is neither on 71 nor on 72. Without loss of generality, we may assume the existence 
of a directed path p" to v from a vertex ?/ on 71 such that p" and Ti are disjoint except at v'. 
Denote by p' the directed path along 71 from vq to v', and let p : = p' + p" be the direct path p' 
followed by p". Then 7 := —A (72) again satisfies 

(7, A(p)) = 0= | 7 + | 
( 7 ,e) = 0, 

and we are done. 

(Case 2) T contains a subgraph T2 consisting of three paths p\, P2, P3, disjoint except at the 
end vertices, between vq and v** with p\ directed from v** to vq, while P2 and p% are directed 
from vq to v** . 



To: 



-Pi- 



-P2- 



~P3- 



For an edge e with u := source(e), we have four cases to consider: 

(i) v is on p\. Let p' be the directed path along p\ from v** to «, and let p := P2 + p' be the 
directed path P2 followed by p' . Then the elementary cycle 7 := \{p2) — ^{pz) satisfies 

(7, A(p)) = (length of p 2 ) = |7 + [ 
( 7 ,e) = 0, 

and we are done. 





(ii) v is on ^3. Let p be the directed path along p% from vq to u. Then the elementary cycle 
7 := — X(pi) — X(p2) satisfies 

( 7 ,A(p)) = 0= | 7 + | 
( 7 ,e) = 0, 

and we are done. 
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(iii) v is on p2- The proof is similar to that for (ii). 

(iv) v is not on pi, p2, P3- There certainly exists a directed path p' from a vertex v' of T2 to v 
such that p' and T2 are disjoint except at v'. We have three cases to consider: 

(iv-a) v' is on p\. Let p[ be the directed path along p\ from v** to 1/ and let the directed 
path p := P2 + pi + p' from t>o to t> be P2 followed by p' x and then by p' . Then the 
elementary cycle 7 := \{p%) — \{ps) satisfies 

(7: Kp)) = (length of p 2 ) = |7 + | 
(7,e) = 0, 

and we are done. 




\ 



-P2- 




-P3- 



(iv-a) 



(iv-b) 



(iv-b) ?/ is on P3. Let P3 be the directed path along P3 from vq to u' and let the directed 
path p := p' 3 + p' from vq to f be p 3 followed by p'. Then the elementary cycle 
7 := — A(pi) — A(p2) satisfies 

(7,A(p)) = 0= | 7 + | 
( 7 ,e) = 0, 

and we are done, 
(iv-c) v' is on p2- The proof is similar to that for (iv-b). 

□ 

Remark 17. As the proof shows, (Crystal(r)) n tt(Dj) consists of the 7r(A)-polygonal curves 
arising out of directed trails from vq. 

Remark 18. If T is endowed with a strongly connected orientation and dimH > 2, then we 
can show the existence of a nondegenerate f^^-periodic subdivision of Vor(H, 7r(e(J) /2) + H%) 
in the sense of Oda-Seshadri [0-S|, Prop. 7.6 and Thm. 7.7] so that 

Crystal(r) C Sk^O) 
tt(A) = Sk°(0). 

<C> is obtained as one of the Namikawa tilings (which we called Namikawa decompositions in 
|Q-Sj ). The details are given elsewhere (cf. [O]). 
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Let r — >• r be a non-maximal abelian covering with the vanishing subgroup 

L := Image (Hi(Y,Z) — > H X {Y,Z)\ 

and the standard realization 

sr: f — > 7r'(Crystal(r)) c E' = [Hz/L) ®z R. 

Conjecture 19. For i/ie non-maximal abelian covering Y — > Y, the crystal 7r'(Crystal(T)) does 
not intrude the interiors of the top- dimensional tiles in a it' '(Hz) -periodic convex polyhedral tiling 
ofE'. 

For instance, the Lonsdaleite crystal is the orthogonal projection onto the 3-space of the 
standard realization in the 5-space of the maximal abelian covering. A tiling by regular hexagonal 
cylinders, which is a Voronoi tiling Vor(£ ,/ , £q + ir'(Hz)) for a^e E', turns out to be hidden in 
the Lonsdaleite crystal (cf. Example I24[) . 

Depending on L, however, convex polyhedral tilings other than Voronoi tilings may be 
needed. It would be of interest to characterize L for which Vor(S',^Q + ir'(Hz)) for some 
£q is the 7r'(i/z)-periodic convex polyhedral tiling in question. 

Remark 20. As in Mikhalkin-Zharkov |M-Zj . our finite connected bridgeless graph Y can be 
regarded as a compact tropical curve with the metric of length 1 for each edge. The real torus 
Jac(r) := H/Jz turns out to be its tropical Jacobian variety with g := dim if being the genus 
of r. 

Suppose g > 2 and endow Y with a strongly connected orientation. Denote by w. H — >• 
Jac(r) the canonical projection. Then the standard realization sr: r ab — > H induces modulo 
H% the tropical Abel-Jacobi map fx: Y — > Jac(T) (with /j,(vq) = 0) such that the following diagram 
is commutative: 

r ab sr yH 



Y — ► Jac(r). 

The Z-module Div(T) of tropical divisors on Y consists of finite formal Z-linear combinations of 
points on Y (including those on the edges) with the degree map 

deg: Div(r) — ► Z 

given by the sum of the coefficients. For m € Z, denote by Div m (r) the set of divisors of degree 
m. The tropical Abel-Jacobi map ji determines an obvious map fi m : Div m (r) — > Jac(r). 
The boundary map d induces 

d: Ci(r, Z) — ► Div°(r), d(ej) = source(e i ) - target(e i ), for all j € J, 

and a commutative diagram 

Ci(r,Z) — >H 

— 

Div°(r) PU > Jac(r) 



18 



with 

m(ir(ej)) = fio(dej) = //(source^-)) — //(target(ej)), for all j G J. 
For each vertex Vi, let 



#{j G J; source(ey) = ^} 
#{j G J; target (ej) = Vj} 
valency i (vi) + valency_(uj). 



valency + (i>j 
valency „ (u j 
valency (fj 

Following Mikhalkin-Zharkov jM-Zj . denote 

K + := ^(valency+fa) - 1)^ G Div^ 1 ^) 

iei 

K_ := ^ (valency. - G Div ff_1 (r) 

if := if+ + K_ = (valency (ui) - 2)v { G Div 29 ~ 2 (r). 
iei 

if is a tropical canonical divisor. Since 

w(7r(ej)) = fj,o(dej) = //(source(ej)) — ^(target (e.,)), for all j G J, 
we easily see that 

w(Tr(e(J))) = fi0 (K+-K-)- 

As in |M-Zj . we see that [0] := w(Sk 9 ~ 1 (VoT(H, Hi))) C Jac(r) is the tropical theta divisor, 
while the image W ff _i C Jac(r) of the obvious map 

Hg-i : r x ■ - x r ->■ Jac(r) 

(3 — l)-times 

turns out to be 

W q -i = w ( Sk 3 " 1 { Vor ( H,n ( J + #2 



hence we have tropical Riemann's theorem (cf. |M-Z1 Cor. 8.6]) 

T^_ 1 = [e] + ^ (if + -if-), 

which obviously contains the image of the tropical Abel-Jacobi map \i. 

However, it is more natural as in Alexeev [A] to consider Pic 9_1 (r), which is a principal 
homogeneous space under Pic°(r) = Jac(r). The canonical theta divisor 6 9 _i C Pic 9_1 (r) is 
the image of the set of effective divisors on T of degree g — 1. 

4 Examples 

Example 21 (Graphene crystal). The graphene is the unique 2-dimensional strongly isotropic 
crystal (cf. Sunada [Slj). 

The elementary cycles: 



71 := ei + e 3 
± < 72 := e 2 + e 3 



7i - 72 = ei - e 2 
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5i 

Figure 1: Graphene 



For simplicity, denote ej := vr(ej) for all j. Then, 5vo = —5v\ = e\ + e 2 — e 3 implies 

ei + e.2 = e 3 , 



and 



71 = 2ei + e 2 

72 = ei + 2e2 



hence 



ei 
e2 



271 - 72 
3 

-71 + 272 



In view of 



we have 



and 



(7i 5 7i) = (72,72) = 2, (71,72) = !, 
(ei,ei) = (e 2 ,e 2 ) = 2/3, (ei,e 2 ) = -1/3 
(71, ei) = (72, e 2 ) = 1, (71, e 2 ) = (72, ei) = 0, 



hence {71,72} and {ei,e2} are mutually dual bases of H% and 7r(A), respectively. The Voronoi 
cell tt(Dj) is a regular hexagon, and (Crystal(r)) r\ir(Dj) is its circumference, that is (cf. Figure 

ED, 

[0, ei] U [ei, ei + e 3 ] U [ei + e 3 , ei + e 3 + e 2 ] 

U [0, e 2 ] U [e 2 , e 2 + e 3 ] U [e 2 + e 3 , e 2 + e 3 + e x ] . 

Example 22 (Diamond crystal). The diamond is one of the two 3-dimensional strongly isotropic 
crystals (cf. Sunada [SI]). 

The elementary cycles: 
ei + e 4 
e 2 + e 4 
e 3 + e 4 

71 - 72 = ei - e 2 

72 - 73 = e 2 - e 3 
I 73 - 7i = -ei + e 3 J 

For simplicity, denote ej := 7r(ey) for all j. Then foo = — Sv\ = ei + e 2 + e 3 — e 4 implies 

e 4 = ei + e 2 + e 3 . 




71 
72 
73 



> . 
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Thus 



In view of 



we get 



71 = 2ei + e 2 + e 3 

72 = ei + 2e 2 + e 3 
, 73 = ei + e 2 + 2e 3 



(7i>7i) = (72,72) = (73,73) 



hence 



ei 
e 2 
e 3 



37i - 72 - 73 



"71 + 3 72 - 73 



-71 - 72 + 373 



(71,72) = (72,73) = (71,73) = 1, 



(ei, ei) = (e 2 , e 2 ) = (e 3 , e 3 ) = 1/2, (ei, e 2 ) = (e 2 , e 3 ) = (ei, e 3 ) = -1/4 

with {71,72,73} and {ei,e 2 ,e 3 } being mutually dual bases of H.% and 7r(A), respectively. 
Let 

/• _ _ 

ui := e 2 + e 3 

U2 ■= ei + e 3 
u 3 := ei + e 2 . 

Then it is easy to see that {iti, 1*2,^3} is orthonormal and 



H z = Z71 + Z 72 + Z73 C Zui + Zu 2 + Zu 3 C tt(A) = Zei + Ze 2 + Ze 3 



with 



71 = U2 + u 3 

72 = Ui + 1i 3 

73 = ""I + ^2 

and each lattice is a sublattice of index 2 of the one to the right. In particular, H% is the 
centered cubic (fee) lattice, which is also known as 

The Voronoi cell tt(Dj) is a rhombic dodecahedron (cf. Figure [2]) with 




e 2 + e 3 + e 4 




e 2 - 



Figure 2: Rhombic dodecahedron and diamond crystal on its surface 



(Crystal(r))n 7 r( J D J ) = 

[0, ei] U [ei , ei + e 4 ] U [ei + e 4 , ei + e 4 + e 2 ] U [ei + e 4 , ei + e 4 + e 3 ] 
U[0, e 2 ] U [e 2 , e 2 + e 4 ] U [e 2 + e 4 , e 2 + e 4 + ei] U [e 2 + e 4 , e 2 + e 4 + e 3 ] 
U[0,e 3 ] U [e 3 ,e 3 + e 4 ] U [e 3 + e 4 , e 3 + e 4 + e 4 ] U [e 3 + e 4 , e 3 + e 4 + e 2 ]. 

(cf. Figure EJ). 
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Example 23 (K4 crystal). The K± crystal was shown by Sunada [SlJ to possess the "maximal 
symmetry" and "strong isotropy" properties, which it (together with its mirror image) shares 
in dimension three only with the diamond crystal. 



The elementary cycles: 




± < 



71 

72 
73 

fl 

72 
73 
7o 



e 2 + e 3 + fx 
-ei - e 3 + f 2 
ei- e 2 + /3 

-e 2 - e 3 + f 2 + fz = 72 + 73 

+ e 3 + fi + h = 7i + 73 
-ex + e 2 + /1 + f 2 = 71 + 72 

/1 + /2 + /3 = 7i + 72 + 73 



For simplicity, denote ej := 7r(ey) and fj := 7r(/j) for all j. Then 



(5u 

Sv 2 
Sv 3 



e3 - /1 + /2 
-ei - f 2 + h 
-e 2 + fx- h 
ex + e 2 - e 3 



implies 



Hence 



Pi 


= -7 2 


+ 7 




= 7i- 


7 3 


e 3 


= 7i- 





Consequently, 



71 = 3/i - 72 - 73 

72 = - fx + 37 2 - 7 3 

73 = - fx ~J 2 + 3f 3 



fi 



271 +72+73 



-r _ 71 + 2 72 + 73 
J 2 ~ 4 

-? _ 7i + 72 + 273 

/3 - - A 



70 = fx + f 2 + / 3 

7 1 = 2(-7 1 +7 2 + 7 3 ) 

72 = 2(7i-7 2 + 7 3 ) 

7 3 = 2(7i+7 2 -7 3 )- 



ei 
e2 

~3 



"72 + 73 





4 


71 


- 73 




4 


71 


- 72 


4 ' 



In view of 



(7i,7i) = (72,72) = (73,73) = 3, (71,72) = (72,73) = (71,73) 



-1, 
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we have 



(/i, fi) = (/ 2 , h) = if 3, h) = 1/2, (A, / 2 ) = (/ 2 , / 3 ) = (7i, /s) = 1/4 



with {71,72,73} and {/i,/2>/ 3 } being mutually dual bases of H.% and 7r(A), respectively. 
Let 

u\ ■= ~fi + fi + /3 
"2 := f}-7_2 + h 
U3 ■= fl + / 2 - /3- 

Then it is easy to see that {1*1,142,^3} is orthonormal and 



n e Z72 © Z73 c Zui e Zn 2 e Zu 3 c vr(A) = zfi © z/ 2 © z/ 3 



with 

71 = -U\ +U2+U3 

72 = Ml - U 2 + U 3 

73 = Ui + u 2 - u 3 

and each lattice is a sublattice of index 4 of the one to the right. In particular, Hi is the body 
centered cubic (bcc) lattice, which is also known as A^. The Voronoi cell tt(Dj) is a truncated 
octahedron (also known as Kelvin polytope) (cf. Figure E]) such that 




Figure 3: Truncated octahedron (also known as Kelvin polytope) and crystal on its surface 



(Crystal(r)) n tt(Dj) = 

[0, e 3 ] U [e 3 , e 3 + ei] U [e 3 + ei , e 3 + e x + / 3 ] 

U[e 3 + ei+73,e3 + ei+73+7i]U[e3 + ei+73+7 1 ,e3 + ei+7 3 +7 1 +7 2 ] 
U[e 3 , e 3 + e 2 ] U [e 3 + e 2 , e 3 + e 2 + /1] U [e 3 + e 2 + 7i, e 3 + e 2 + 7i + / 2 ] 
U[e 3 + e2+7i+72,e3 + e2+7i+72 + 7 3 ] 

u[o,7 2 ] u [7 2 ,7 2 + 7 3 ] u [7 2 + 7 3 ,/ 2 + 7 3 + 7i] u [7 2 +7 3 + 7i,7 2 + 7 3 + 7i + e 3 ] 

U[7 2 +73+7i+S3,7 2 + 73 + 7i + e 3 + ei]u[7 2 +73+7i + e3,7 2 + 73 + 7i + e3 + e 2 ]- 
(cf. Figure [3]) 
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Example 24 (Lonsdaleite (also known as Hexagonal diamond) crystal). 

1>3 < h V 2 




We have 

H z = Z(/i - m 3 + / 2 + n 3 ) © Z(mi + m 3 ) © Z(?n 2 + m 3 ) © Z(ni + n 3 ) © Z(n 2 + n 3 ) 

Let 

L := Z(mi + m 3 — ni — n 3 ) © Z(?n 2 + m 3 - n 2 - n 3 ) C Hz 
and consider the free abelian covering 

f := r ab /L — > r. 

The associated standard realization of V in the 3-dimensional Euclidean space 

E' := (H z /L) ® z R 

turns out to be the Lonsdaleite crystal. Since 

5v = n\ + n 2 - n 3 + /i 
<5ui = mi + m 2 — m 3 — ii 
<fo 2 = —mi - m 2 + m 3 + Z 2 
<k> 3 = -m - n 2 + n 3 - Z 2 , 



we see that 



Ci(r,R) =: C D E' = < 



n\ + n 2 - n 3 + h , m\ + m 2 - m 3 - h , 
-mi - m 2 + m 3 + Z 2 , — ni - n 2 + n 3 - Z 2 , 
mi + m 3 — n\ - n 3 ,m2 + m 3 - n 2 - n 3 



with the orthogonal projection 7r': C E' . For simplicity denote 

lj := ir'(lj),m'j := n'(mj),rij := i:\rij), for all j. 

Then obviously 



= mi + m 2 — m 3 
i 2 = mi + m 2 — m 3 



-ril — n 2 + n' 3 
-ni — n' 2 + n' 3 



rrii + m 2 = n i + n 3 
m 2 + m 3 = n'2 + n 3 . 
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Let 



01 

92 
93 

Then easy computation shows that 



—m 2 + n' 3 = 
—m'i + n 3 = 
qi+q 2 - m' 3 



-n 2 + m' 3 
-Hi + m 3 



"9i 



92 + n'n. 





= qi + 93 


m 2 


= 92 + 93 


m' 3 


= 9l + 92 ~ 93 


< 


= 91-93 




= 92-93 


n' 3 


= 91 + 92 + 93 


I'l 


= 3<? 3 


1'2 


= 3g 3 - 



With A := Ci(r,Z), we see easily that 

A n e' = Z71 e Z72 © Z73, 

where 



71 

13 



m 1 +m 3 +ni + n 3 
m 2 + 77T-3 + n 2 + ?i 3 

mi + m 2 - m 3 - n\ - n 2 + n 3 + 3/i + 3I 2 . 



In .E' we have a sequence of lattices 



with 



A n E' c 7r'(# z ) C tt'(A) 



7r'(A) = Zqi © Zg 2 © Zg 3 
tt'^z) = Z(2gi + 2q 2 ) © Z( 9 i + 2g 2 ) © Z(4g 3 ) 
An J B' = Z7iffiZ7 2 ffiZ73. 



Since 



71 = 4qi + 2g 2 

72 = 2qi + 4g 2 
k 73 = 24g 3 



hence 



9i 

92 
93 



271 - 72 
6 

-7i + 2t 2 



6 



73 

24 



with 



(7i 5 7i) = (72,72) = 4, (73,73) = 24, (71,72) = 2, (71,73) = (72,73) = 0, 
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we see that 



= (92,92) = 1/3, (91,92) = -1/6, (©,93) = 1/24, (91,93) = (92,93) = 

and that {71, 72, 73} and {91, q 2 , 93} are mutually dual bases of A n E' and vr'(A), respectively. 

The Lonsdaleite crystal, which is obtained as the standard realization 7r'(Crystal(r)) of a 
non-maximal abelian covering, also turns out not to intrude the interiors of the top-dimensional 
Voronoi cells in 

Vor(E',q 1 + q 2 + 3q 3 +Tr'(H z )). 

The Voronoi cell 

V(qi + 92 + 3g 3 ) G Vor(£', 91 + 92 + 3g 3 + tt'(H z )) 
is a regular hexagonal cylinder (cf. Figure U]) with vertices 

-93, 91 - 93, 2gi + 92 ~ 93, 2gi + 2g 2 - 93, 9i + 2 92 - 93, 92 - 93, 
793, 9i + 7<?3, 2 9i + 92 + 7<? 3 , 2gi + 2q 2 + 7g 3 , 91 + 2g 2 + 7q 3l q 2 + 7g 3 . 

V(9i + 92 + 3(73) n 7r'(Crystal(r)) consists of the following (cf. Figure 0J: 



l[ + m' 2 + 1' 2 



+, jn' 1 + + m' 2 + 



92 + 2g, + <J 2 + 7q 3 



~~j~~~^|2 9l + 2 92 + 7q 3 + 



9l + 7q 3 



92 - 93 



91 + 2<j 2 - q* 
♦ ' 



2«i + 2(2 - 9s 



9i - 93 2 9l + 92 - 9 3 




Figure 4: Regular hexagonal cylinder and Lonsdaleite crystal on its surface 



the hexagonal closed curve joining 



/?.-, 



n'i + rig 

n l + n 3 + n 2 
n' 2 + n' 3 

ni, 



9i - 93 

2<?i + 92 

2q 1 + 2q 2 - q 3 

91 + 2<72 

92 - 93 



in this order, 
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the hexagonal closed curve joining 



in this order, 



l[ + mi 

l[ + + m' 3 

l[ + 771^ + TO3 + m 2 

I'l 



the line segment joining 



+ 777-2 + m 3 

+ m' 9 



3^3 

9i + 4<?3 

2<?i + ?2 + 3<7 3 

2gi + 2g 2 + 4q 3 

9i + 2g 2 + 3g 3 

<?2 + 4g 3 

3g 3 



the line segment joining 



the line segment joining 



the line segment joining 



• the line segment joining 



n 'i + n 3 

n[ + n' 3 + l[ 



n' 2 + n' 3 

n' 2 + ?7 3 + l[ 



l[ + m[ 

l[ + 77T,; + 1' 2 



3<? 3 



2?1 + <72 

2<?l + (?2 + 3q 3 



qi + 2g 2 

gi + 2q 2 + 3q 3 



qi + 4g 3 
q\ + 7^3 



+ 777^ + 7773 + 777, 2 
l[ + 777-i + 777 3 + 7772 + ^2 



the line segment joining 



l[ + m 2 + 1' 2 



2qi + 2q 2 + 4g 3 
2 9 i + 2g 2 + 7g 3 



92 + 4^3 
<72 + 7g 3 



In this case, we have a bijection 

r = f / (Hz/L) 



7r / (Crystal(T))/7r , (fl-z). 
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